(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 



lira 



(43) International Publication Date 
25 April 2002 (25.04.2002) 



PCT 



(10) International Publication Number 

WO 02/33838 A2 



(51) International Patent Classification 7 : H04B 1/707 

(21) International Application Number: PCT/CA01/01488 

(22) International Filing Date: 19 October 2001 (19.10.2001) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

60/242,050 20 October 2000 (20. 1 0.2000) US 

(71) Applicant (for all designated States except US): NORTEL 
NETWORKS LIMITED [CA/CA]; 2351 Boulevard Al- 
fred-Nobel, St. Laurent, Quebec H4S 2A9 (CA). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): TONG, Wen 
[CA/CA]; 12 Whitestone Drive, Ottawa, Ontario K2C 4A7 
(CA). VOJCIC, Branmir [US/US]; 7701 Marbury Road, 



Bethesda, MD 20817 (US). PICKHOLTZ, Raymond 

[US/US]; 3613 Glenbrook Road, Fairfax, VA 22031 (US). 
DAMNJANOVIC, Jelena [YU/US]; 8540 Costa Verde 
Boulevard #4335, San Diego, CA 92122 (US). 

(74) Agents: SMITH, Dallas et al; Gowling Lafleur Hender- 
son LLP, Suite 2600, 160 Elgin Street, Ottawa, Ontario KIP 
1C3 (CA). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 

AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EE, ES, FT, GB, GD, GE, GH, GM, 
HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, 
MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, 
SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, 
ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 

[Continued on next page] 



! (54) Title: MULTI-USHR DETECTOR FOR DIRECT SEQUENCE - CODE DIVISION MULTIPLE ACCESS (DS/CDMA ) 
j CHANNELS 



00 
00 



O 



f t--t 



inn 



HUT 



Parallel 
Interference 
Cancellation 



SET 



^ Rake 
Receiver 



(57) Abstract: The present invention combines multi-user detection with packet 
combining. In multi-user detection, the receiver jointly demodulates user's data 
by exploiting the structure of multi-user interference, the packet combining is an 
enhancement of standard automatic repeat request protocol, in which the erro- 
neous packet are not discarded but preserved and combined with retransmitted 
ones to improve subsequent decisions. One embodiment of the two-stage detec- 
tor uses a first stage in which the packets are combined and then decoded, in order 
to improve tentative decisions for interference cancellation. The decoder output 
is then used in the second stage to cancel the interference, and then the combining 
is performed once again, before the final decoding. For the two-stage detection 
we consider two decoding schemes in the first stage. One is the soft input/soft 
output maximum a posteriori probability decoding of the combined packets, then 
a soft interference cancellation is performed in the second stage. In the second 
embodiment, we use the hard decision Viterbi/Turbo decoding, and a hard in- 
terference cancellation in the second stage. In the simulation we include power 
control, quantization, and timing, phase and amplitude estimation. The results in- 
dicate that the proposed scheme with packet combining and multi-user detection 
employed jointly significantly improve performance in the high channel load, in- 
creasing the robustness of the system. 
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Multi-user Detector for Direct Sequence - Code Division Multiple Access 
(DS/CDMA) Channels 

5 Field of the Invention 

The present invention relates to a multi-user detector for direct sequence - 
code division multiple access (DS/CDMA) channels and is particularly concerned 
with such a detector for use with packet retransmission. 

Background of the Invention 

10 The automatic repeat request (ARQ) protocol is common technique used to 

handle transmission errors incurred by a noisy channel. In most implementations of 
the ARQ protocol, its sole purpose is error detection. When one or more errors are 
detected in the received data block, a retransmission request is sent back to the 
originating transmitter and the erroneous block is discarded. The main drawback of 

1 5 the ARQ schemes is that, especially in case of low signal-to-noise ratio (SNR), the 

number of retransmissions needed before correct reception may be high, leading to 
the unacceptably low throughputs. The various modifications of the base-line ARQ 
protocol, with a goal of enhancing performance, have been proposed in the literature 
[1], [2], [3]. The major improvement over the standard ARQ protocol can be 

20 achieved through the use of the rejected packets by combining them into a single 
more reliable packet. There are two basic approaches to combine multiple received 
packets: code combining and diversity combining. The code combining, originally 
proposed by Chase [4], assumes combining performed at the code-word level, where 
N packets encoded at rate R create a single packet with code rate R/N. Using rate- 

25 compatible punctured convolutional codes and code combing [5], [6] it is possible to 

get virtually any code rate appropriate to accommodate current channel conditions. 
The diversity combining involves bit-by-bit combining of multiple packet copies, 
resulting in a single packet with improved SNR. Although not as powerful as the 
code combining, the diversity combining is much simpler to implement. 

30 
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Multiuser detection for direct sequence code division multiple access 
(DS/CDMA) systems are known [7], [8]. A conventional DS/CDMA receiver 
considers each user separately, and all interfering users are treated as wide-band 
noise. In contrast, the approach in multiuser detection is to take into account the 
5 structure of the multiuser interference. It has been shown in [9] that the optimum 

multiuser detector (MUD) offers considerable advantage over the conventional 
detector, at the expense of the exponential complexity in the number of users. 
Various MUDs, such as decorrelator [10], MMSE detector [11], and two-stage 
detector [12], [13], have been proposed that provide performance-complexity trade- 
10 offs. While they have polynomial complexity with the number of users and offer 

substantial performance gains over the conventional detector, they still provide sub- 
optimal performance. 



Summary of the Invention 

15 

An object of the present invention is to provide improved multi-user detection 
(MUD) in direct sequence code division multiple access (DS/CDMA) channels. 

Accordingly, the present invention provides an asynchronous DS/CDMA 
20 system including a receiver having multi-user detecting and packet combining. 

In accordance with an aspect of the present invention there is provided a 
multi-user detector for wireless communications comprising a first stage having a first 
packet combiner and a first decoder, and a second stage having a second packet 
25 combiner and a second decoder. 

In accordance with an aspect of the present invention there is provided a 
receiver for wireless communications comprising a multi-user detector having a 
packet combiner and a decoder. 

30 

Embodiments of the present invention include a two-stage detector, where in 
the first stage, in order to improve tentative decisions for the interference cancellation, 
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the packets are combined and then decoded. 

A first embodiment of the present invention includes soft input/soft output 
Maximum A Posteriori Probability (MAP) decoding of the combined packets. The 
5 decoder output is used in the second stage for soft interference cancellation. Then, the 

combining is performed once again, before the final decoding. 

A second embodiment of the present invention includes hard decision Viterbi 
decoding. The decoder output is used in the second stage for hard interference 
1 0 cancellation. Then, the combining is performed once again, before the final decoding. 



Brief Description of the Drawings 

The present invention will be further understood from the following detailed 
15 description in which: 

Fig. 1 illustrates in a block diagram, a multi-user detector in accordance with 
an embodiment of the present invention; 

Fig. 2 illustrates in a functional block diagram an iterative multi-user detector 
20 (MUD) with a forward error correction (FEC) soft decoder in accordance with an 
embodiment of the present invention; 

Fig. 3 illustrates in a block diagram an iterative MUD with the FEC hard 
decoder; 

25 

Fig. 4 graphically illustates packet error probability versus number of active 
users in frequency selective Rayleigh fading channel with power control, finite 
number of quantization levels and imperfect timing, amplitude and phase estimation; 
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Fig. 5 graphically illustrates packet error probability versus number of active 
users in frequency selective Rayleigh fading channel with power control, infinite 
number of quantization levels and perfect knowledge of timing, amplitude and phase; 

Fig. 6 graphically illustrates bit error rates for the embodiment of Fig. 1 
5 compared to a typical rake receiver as a function of number of users per sector; 

Fig. 7 graphically illustrates packet error rates for various embodiments of the 
present invention compared to a typical rake receiver as a function of users per sector; 

1 0 Fig. 8 illustrates the iterative MUD with soft decoder of Fig. 2, coupled to a 

single antenna; and 

Fig. 9 illustrated the iterative MUD with soft decoder of Fig. 2, coupled to a 
plurality of antennas. 

1 5 Detailed Description of the Preferred Embodiment 

Referring to Fig. 1 there is illustrated in a block diagram a multi-user detector 
(MUD) in accordance with an embodiment of the present invention. The MUD 10 
includes a rake receiver 12 having a plurality of outputs 14 coupled to a packet 
combiner 16 and a parallel interference cancellation (PIC) block 18. The output of the 

20 packet combiner 1 6 are applied to a soft input soft output (SISO) decoder 20. The 

SISO decoder 20 has a plurality of outputs 22 for decoded values. The plurality of 
outputs 22 are coupled to the PIC block 1 8. The output of the PIC block 1 8 is then 
input into the second packet combiner 24, the output of which is applied as input to a 
second SISO decoder 26. The output of the second SISO decoder is input to a CRC 

25 check 28. A decision block 30 allows output of the received data packet at 32 if no 

error is found, otherwise the packet is sent to packet buffer 48 and an ARQ is sent to 
the transmitter, requesting retransmission of the packet. 

30 In operation, the first embodiment of the present invention includes soft 

input/soft output maximum a posteriori probability (MAP) decoding of the combined 
packets. The decoder output is used in the second stage for soft interference 
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cancellation. Then, the combining is performed once again, before the final decoding. 



A second embodiment of the present invention includes hard decision Viterbi 
decoding. The decoder output is used in the second stage for hard interference 
5 cancellation. Then, the combining is performed once again, before the final decoding. 

After the multiuser detection and packet combining, the packets are decoded 
and checked for errors using cyclic redundancy check (CRC) code. In the presence of 
errors, the combiners preserve the combined version of the current erroneous packet 
10 and its previous transmissions and negative acknowledgment (NACK) to the 

originating transmitter is sent. When a packet is error free, the combiners are cleared 
and positive acknowledgment is sent to the corresponding transmitter. 

We assume forward error correction (FEC) with convolutional codes and dual- 
15 channel QPSK modulation, i.e. separate BPSK on I- and Q-channel. The I and Q 

branches are then spread to the chip rate with two different channelization codes. For 
the asynchronous transmission, the received signal in the m th coded bit interval is 
modeled as Equation (1): 

20 r(/) = E A h 0 -n)S u {t-r k )- cos(« c (t-r k ) + 0 k (0) 

4=1 

+ n )S Q , k {t-r„)- sinK (/ - t„ ) + 9 k (t)) 

+ «(0, 

where K is the number of users, A k and b k (t) represent the received amplitude for the 
25 k lh user and its received coded bit at time t, respectively. The signature sequences for 

the I and Q branches are denoted by S;, k (t) and S Q .k (t), respectively. n(t) is additive 
white Gaussian noise (AWGN) with two-sided power spectral density (psd) No/2, Tk 
is the delay ands k (t) is the phase of the k th user. Each user's signature sequence is 
normalized over its interval T, Equation (2): 

30 
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^S lk (t) 2 dt = \,ke{\,...,K} 
[s Qth (t) 2 dt = l,ks{\,...,K} 



After low-pass filtration, assuming that the users' phases are known, and despreading, 
the signal in the I branch of the k th user in the m th interval becomes, Equation (3): 

rL= l \i B ,k(t)S,, k {t-r k )dt 

■COS(6) c (T k -Tj) + <p kJ ) 

■sinC^C^ -Tj) + (p kJ ) 
V2 c '* 



where v 1 bbm is the base-band signal of the k th user in the I branch, b k , m is the coded bit 
of the k th user in the m th interval, and cp k j(t)=0j(t)-e k (t). 
R v\j,k)( T j - T k) a/ldR nlj,k)(. T j ~ T k) are tne P artial crosscorrelations between the 
signature sequences of the j lh and the k th user in the I branch, while 
RqI^j^Tj -T k )andRgl Uik) (Tj -r i )are the partial crosscorrelations between the 
signals of the j th and the I th user in the Q and I branch, respectively. In a similar way, 
just by switching 1 and Q notations, we can obtain /•/„, . Combining of the I and Q 
branch signals yields, Equation (4): 



--A k Tb km + MAI + n km 
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7 

where MAI denotes over all multiple access interference and n k>m is the Gaussian 
random variable with two sided psd N 0 /2. 

Conventional detector treats MAI as a wide-band noise. No attempt is made 
to exploit the structure of MAI. After combining the output of the matched filter in I 
and Q branches (as given by equation (4)) the signal is combined with the previous 
unsuccessful transmissions, Equation (5): 



where L k is the number of transmissions of the k th user, and superscript I denotes the 
I th transmission. The combined signal is simply passed to the ordinary soft input hard 
output Viterbi decoder. The main drawback of this detector is that MAI limited. Its 
performance will serve as a base line for comparison with other detectors. Although 
in the simulations we use an asynchronous transmission, let us now, for the clarity of 
explanation, consider a synchronous transmission. 

Referring to Fig. 2 there is illustrated in a functional block diagram an iterative 
multi-user detector (MUD) with a forward error correction (FEC) soft decoder in 
accordance with an embodiment of the present invention. The iterative MUD decoder 
of Fig. 2 includes the rake receiver 12, the packet combiner 16, the parallel 
interference canceller 16 and the SISO decoder 20 of Fig. 1 shown in further detail. A 
received rake signal is passed through a low pass filter (LPF) 40 before being applied 
to the rake receiver 12. Detail of the decoder shown for one user (a user 1) which 
should be understood to have a plurality of similar configurations for decoding with 
regard to the remaining 2-K users. The rake received 2 includes a plurality IC of M 
correlators 42 (M fingers for each K users) to provide the initial decoding of the 
received signal. The output of the correlators are combined in a MRC combiner 16 
before input to decoder 20. The decoder 20 includes the de-interleaver 44, an SISO 
decoder 46, an encoder 48, and the interleaver 50 for each user path 52a to 52k. 
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Decoder for a particular user e.g., users 1 in Fig. 2 includes a parallel interference 
cancellation block 1 8 that include user path 52 b and 52 k and signal regenerators 54 b 
to 54 k. These regenerate the other signals for subtraction from the rake received 
signal for user 1 that the adder 56. 

5 

The basic idea of the soft output decoding is to obtain soft values, or reliability 
values of the coded symbols. The initial values for the coded symbols' reliability are 
all zeros, and hence the first step in this scheme is the computation of the log- 
likelihood ratio of the crossover probabilities (for a binary symmetric channel), which 
10 is called the reliability value of the channel. For a single user transmission case 

L c =4a-E/N 0 [14]. For the multiuser scenario considered here, we treat MAI as a wide- 
band noise, and the soft channel output is given by Equation (6): 



2 



15 where E is the signal energy per coded symbol, a is the fading amplitude and MAI 2 

is the second moment of MAI per coded symbol. The channel reliability values are 
combined in the first stage packet combiner, and its output is led to the soft input-soft 
output decoder. The second step in the proposed scheme consists of FEC soft- 
decision decoding using MAP [14] decision rule. In order to perform soft-decision 

20 interference cancellation it is necessary to have reliability of coded symbols. 

Classical MAP produces reliability of information bits, but it can be easily modified 

<L im ) 

to produce reliability of coded symbols. Denote with p Jm = — jj- - the 

probability that the m th coded symbol of user j is correctly decoded, where Lj, m is the 
coded symbol reliability after FEC decoding. The mean value for the m th coded 
25 symbol of user j is given by 2p J m -1 . The signal of the k th user in the m th bit interval 

at the second stage, after the second combining, and before the final FEC decoding is 
Equation (7): 
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/=! ;=I ^ ^ J 

■ + ) cos + (4/,(y.«) sin 4/} 

/=1 

This signal has improved SNIR relative to the original signal, that is, MAI 2 is 
significantly reduced. 

5 

Referring to Fig. 3 there is illustrated in a block diagram and iterative MUD 
with the FEC hard decoder. The components of the decoder in Fig. 3 are similar to 
those of Fig. 2 except for decoder 46' that is a hard of Viterbi/Turbo decoder. 

10 Input to the hard output Viterbi/Turbo decoder is given by the eq. (5). Hard 

output after decoding is then encoded and used for interference cancellation in the 
second stage. After the interference cancellation is performed, signal is combined 
once again, and before it is sent for the final FEC decoding, it can be represented as 
Equation (8): 

15 




)cos^;, ; + sin } 

where E l f = (A^T) 2 and E] and b jm -L n +1 are the estimated values of 
Ej and b j m —L k +1 and bj >rn _L k +l, respectively, obtained for the I th transmission at 
20 the j th output of the first stage detector. The motivation for employing the interference 
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cancellation after decoding (and then re-encoding) is that it can provide better 
tentative symbol estimates, b ) m , in the first stage and also enable better estimation of 
the received amplitudes and phases, needed for feedback interference cancellation. 

5 Although in the simulations we use an asynchronous transmission, let us now, 

for the clarity of explanation, consider a synchronous transmission. 

The numerical results that we present are based on Monte Carlo simulations. 
We consider conventional detector, two-stage detector with hard output Viterbi/Turbo 

10 decoding in the first stage and hard interference cancellation, and two-stage detector 

with soft output MAP decoding in the first stage and soft interference cancellation, all 
with and without packet combining. The simulation model assumes chip synchronous 
and bit asynchronous transmission, packet size of 1280 bits, FEC with rate 1/2, 
constraint length 9 convolutional code, and CRC code C5 from [15]. The considered 

15 data bit rate is 128 kbps and the spreading factor per information bit is 8. Cannel is 

Rayleigh fading with Doppler frequency of 83.3 Hz and two equal power paths. All 
paths are tracked in a RAKE structured receiver with the maximum ratio combining. 
We employ the coherent detection of BPSK modulated signals with pilot aided 
detection. In the simulation we include block interleaving, imperfect power control, 

20 finite number of quantization levels, imperfect timing and imperfect amplitude and 

phase estimation. 

The fast power control is employed with 1600 updates per second. It 
compensates for medium to fast fading by measuring the average pilot signal level at 

25 the output of the matched filter, and performing appropriate adjustments. The 

adjustments are implemented as follows: the transmission powers of the users that are 
1 [dB] or more under the nominal power level is increased by 1 [dB], while the 
transmission powers of the users which are 1 [dB] or more over the nominal power 
level is decreased by 1 [dB]. The nominal signal to noise ratio was chosen to be 

30 E b /N 0 = 7[dB]. 
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The 16 level uniform quantization is performed at the matched filters outputs. 
The quantization step, with respect to the normalized unit energy signal is 0.25. This 
value is chosen since the statistical analysis of the matched fdter outputs showed that 
the normalized signal values are concentrated in the interval from -2 to +2. 

5 

Imperfect timing is included in the simulation model by introducing 1/8 chip 
timing resolution. When despreading was performed, instead of multiplying the 
received signal of the desired user by the corresponding spreading sequence with 
perfectly matched timing, it was multiplied by the shifted version of the same 
10 sequence. The shift was chosen to be a random number, taking the values 0, 1/64, 

1/48, 1/32, and 1/16 of the chip interval with equal probabilities. 

In order to obtain better amplitude estimates in the Rayleigh fading channel, 
the single amplitude estimates, obtained from the matched filter outputs after the 
15 interference cancellation, were averaged over 150 consecutive realizations. 

In Fig. 4 we present throughput as a function of number of active users. The 
results are obtained under realistic assumptions that include all previously mentioned 
imperfections: imperfect power control, imperfect amplitude, phase and timing 

20 estimation, block interleaving, and finite number of quantization levels. It can be seen 

that combining increases robustness of all considered detectors. The best 
performance is achieved with the scheme involving packet combining and two-stage 
detector with soft interference cancellation. At the throughput of 0.5, soft interference 
cancellation with packet combining offers a gain of about 60% over soft interference 

25 cancellation, 50% and 130% over conventional detector with and without packet 

combining, respectively, and 40% and 75% over hard interference cancellation, with 
and without packet combining, respectively. 

In order to investigate the influence of the implementation imperfections, we 
30 simulated the system assuming the perfect amplitude, phase and timing knowledge 

and infinite level quantization at the receiver side. The results, shown in Fig. 5, 
indicate that improvements, due to employment of packet combining in conjunction 
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with MUD, are even greater when imperfections are not present. Again, two-stage 
detector with soft interference cancellation and packet combining exhibits the best 
performance. Note that now two-stage detector with hard interference cancellation 
and packet combining is better for the whole range of considered parameters than the 
5 conventional detector with packet combining, while it was not the case when 

imperfections are included. The reason for such behavior is in the fact that when the 
number of active users increases in the system with imperfections, and therefore MAI 
increases, it causes the decrease in quality of parameter estimation, and high error rate 
of the tentative decisions in the first stage. Thus, these two effects lead to the 
10 inaccurate or totally erroneous interference cancellation, resulting in the MAI 

increase. 

Referring to Fig. 6 there is graphically illustrated bit error rates for the 
embodiment of Fig. 1 compared to a typical rake receiver as a function of number of 
users per sector. 

15 

Referring to Fig. 7 there is graphically illustrated packet error rates for various 
embodiments of the present invention compared to a typical rake receiver as a 
function of users per sector. The embodiments can provide more users capacity in the 
sector. 

20 

Referring to Fig. 8 there is illustrated the iterative MUD with soft decoder of 
Fig. 2, coupled to a single antenna. The single antenna 60 is coupled to a low pass 
filter 40. 

25 Referring to Fig. 9 there is illustrated the iterative MUD with soft decoder of 

Fig. 2, coupled to a plurality of antennas. The configuration of Fig. 9 includes a 
plurality of antennas 60 and 64 each coupled to a corresponding plurality of low pass 
filters 40 and 40' and a plurality of rake receivers 42 and 42'. The output of the rake 
receivers are applied to a maximum ratio combined 16 for each user when - 1 to K. 

30 While Fig. 9 shows a plurality of two antennas, the principle is easily extended to 

greater plurality of antennas. 
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In accordance with embodiments of the present invention we provided, 
simulated and analyzed the receiver employing jointly packet combining and 
multiuser detection. Frequency selective Rayleigh fading channel, FEC and 
asynchronous transmission, with and without system implementation imperfections, 
5 have been considered. We have provided two embodiments: two-stage detection of 

combined packets with soft and hard interference cancellation. The first embodiment 
involves soft input/soft output MAP decoding of the combined packets in the first 
stage, and the soft interference cancellation in the second stage. In the second 
embodiment we use the hard decision Viterbi/Turbo decoding to decode combined 

10 packets in the first stage, and hard interference cancellation in the second stage. 

Simulations have shown that the present embodiments with MUD and packet 
combining can achieve considerable performance gains compared to their 
counterparts without packet combining, as well as conventional detector with and 
without packet combining. As the number of active users increases, the throughput of 

15 the detectors without packet combining drops rapidly to zero, while in conjunction 

with packet combining they achieve significant throughput, and therefore 
considerably improve system robustness. The best performance is achieved by the 
two-stage detector with soft interference cancellation and packet combining. The 
advantage of multiuser detection over the conventional detection is even more 

20 pronounced when they are employed with packet combining, and when system 

imperfections are not present. 

Additional definitions of embodiments of the invention 

1 . An apparatus for detection of performance in multiuser communications, the 
25 apparatus comprising a multiuser detection device and a packet combining device 

which is coupled with the multiuser detection device. 

2. The apparatus of definition 1, wherein the multiuser detection device 
comprises a receiving device for receiving users' data. 
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3. The apparatus of definition 2, wherein the receiving device comprises device 
for demodulating jointly users' data by exploiting the structure of multi-user 
interference. 

4. The apparatus of definition 1 , wherein the packet combining device comprises 
5 an enhancement device for enhancing standard automatic repeat request protocol. 

5. The apparatus of definition 4, wherein the enhancement device comprises: 

a device for preserving erroneous packets without discarding; and 

a device for combining the preserved packets with retransmitted packets, 
thereby improving new decisions. 

10 6. The apparatus of definition 1, further comprising a two-stage detection device. 

7. The apparatus of definition 6, wherein the detection device comprises first and 
second stage detectors. 

8. The apparatus of definition 7, wherein the first stage detector comprises a 
decision device for making a tentative decision on interference cancellation. 

15 9. The apparatus of definition 8, wherein the decision device comprises a packet 

combining device and a decoding device. 

10. The apparatus of definition 9, wherein the second stage detector comprises a 
device for receiving decoded output provided by the decoding device of the first stage 
detector, so as to cancel the interference. 

20 11. The apparatus of definition 10, wherein the second stage detector further 

comprises a device for combining the received decoded outputs before final decoding. 

12. The apparatus of definition 7 used for asynchronous transmission and coherent 
detection in Rayleigh fading channel, with forward error correction. 
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13. The apparatus of definition 12, wherein the first stage decoder comprises a 
device for performing soft input/soft output Maximum A Posteriori Probability 
decoding. 

14. The apparatus of definition 12, wherein the second stage detector comprises a 
device for performing soft interference cancellation. 

15. The apparatus of definition 14, wherein the decoder comprises a device for 
performing the hard decision Viterbi/Turbo decoding. 

16. The apparatus of definition 15, wherein the second stage detector comprises a 
device for performing hard interference cancellation. 
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What is claimed is: 

1 . A multi-user detector for wireless communications comprising: 

a first stage having a first packet combiner and a first decoder; and 
5 a second stage having a second packet combiner and a second decoder. 

2. A multi-user detector as claimed in claim 1 wherein the first stage includes a 
rake receiver whose output is coupled to the first packet combiner. 

10 

3. A multi-user detector as claimed in claim 1 wherein the first stage includes an 
interference canceller whose output is coupled to the second packet combiner. 

15 

4. A multi-user detector as claimed in claim 1 wherein the first decoder is a hard 
decoder. 

5. A multi-user detector as claimed in claim 4 wherein the first decoder is a 
20 Viterbi/ Turbo decoder. 

6. A multi-user detector as claimed in claim 1 wherein the first decoder is a hard 
decoder. 

25 7. A multi-user detector as claimed in claim 6 wherein the first decoder is a 

Viterbi/ Turbo decoder. 

8. A multi-user detector as claimed in claim 3 wherein the first decoder is a soft 
decoder. 

30 
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9. A multi-user detector as claimed in claim 8 wherein the first decoder is a 
maximum a posteriori probability decoder. 

10. A multi-user detector as claimed in claim 9 wherein the first decoder includes 
5 outputs for probability values that are coupled to the interference canceller. 

11. A receiver for wireless communications comprising: 

a multi-user detector having a packet combiner and a decoder. 

10 

12. A receiver as claimed in claim 1 1 wherein the multi-user detector includes a 
rake receiver whose output is coupled to the packet combiner. 

15 13. A multi-user detector as claimed in claim 1 1 wherein the multi-user detector 

includes an interference canceller. 

14. A multi-user detector as claimed in claim 1 1 wherein the decoder is a hard 
decoder. 

20 

15. A multi-user detector as claimed in claim 14 wherein the first decoder is a 
Viterbi/ Turbo decoder. 

16. A multi-user detector as claimed in claim 11 wherein the decoder is a soft 
25 decoder 

17. A method for detecting performance in multi-user communications, the 
method comprising the steps of multi-user detection and packet combining 

18. The method of Claim 17, wherein the multi-user detection step comprises the 
step of receiving users' data. 
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19. The method of Claim 18, wherein the receiving step comprises the step of 
demodulating jointly users' data by exploiting the structure of multiuser interference. 

20. The method of Claim 17, wherein the packet combining step comprises the 
step of enhancing standard automatic repeat request protocol. 

5 21. The method of Claim 20, wherein the enhancement step comprises the steps 

of: 

preserving erroneous packets without discarding; and 

combining the preserved packets with retransmitted packets, thereby 
improving new decisions. 

10 22. The method of Claim 17, further comprising the step of performing two stage 

detection. 

23. The method of Claim 22, wherein the detection step comprising the steps of 
first and second stage detections. 

24. The method of Claim 23, wherein the first stage detection step comprises the 
1 5 step of making a tentative decision on interference cancellation. 

25. The method of Claim 24, wherein the decision step comprises the step of 
packet combining and decoding. 

26. The method of Claim 25, wherein the second stage detection means comprises 
the step of receiving decoded output provided by the decoding step of the first stage 

20 detection step, so as to cancel the interference. 

27. The method of Claim 26, wherein the second stage detection step further 
comprises the step of combining the received decoded outputs before final decoding. 

28. The method of Claim 23 used for asynchronous transmission and coherent 
detection in Rayleigh fading channel, with forward error correction. 
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29. The method of Claim 28, wherein the first stage detection step comprises the 
step of performing soft input/soft output Maximum A Posteriori Probability decoding. 

30. The method of Claim 28, wherein the second stage decoding step comprises 
the step of performing soft interference cancellation. 

5 31. The method of Claim 27, wherein the decoding step comprises the step of 

performing the hard decision Viterbi/Turbo decoding. 

32. The method of Claim 31, wherein the second stage detection step comprises 
the step of performing hard interference cancellation. 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



1/9 




TTT7T 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



2/9 



CM 



Interleaver 



Interleaver 



Encoder 



Interleaver 



T 



Encoder 



SISO Decoder 

I 



De-lnterleaver 



3: 



SISO Decoder 

I 



Encoder 



SISO Decoder 



MRC Combiner 



De-lnterleaver 



De-lnterleaver 



MRC Combiner 



o : 

J ° 



« v 2 

o 31 



TO - ^ 



t 1 t , t 



MRC Combiner 



i t 



LL 
DL 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



3/9 



CO 



n 



8 



lO \|/ CD TO 2 
CD 

cn 

CD 



5> 



Interleaver 



± 



Interleaver 



Encoder 



Interleaver 

t 



Encoder 



Encoder 



Decoder 



Decoder 



De-lnterleaver 

f- 



De-lnterleaver 



MRC Combiner 



31 



Decoder 



MRC Combiner 



De-lnterleaver 

5 



MRC Combiner 



t 1 t , t 



o 




Correlator 

User-1 
Finger-M 




o 




2 - s 




o 




Correla 

User-1 
Finger- 






Correla 

User-1 
Finger- 




Correla 

User-1 
Finger-r 


• • • 


Correla 

User-H 
Finger- 





i t 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



4/9 




Throughput 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



5/9 



in 
ri> 




Throughput 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 




O r (N (1 ^ U) (O 

o o o o o o o 




BER 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



7/9 




Packet Error Rate 

i 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



00 



n 



Interleaver 



Encoder 

t 



SISO Decoder 



Interleaver 



Encoder 



De-lnterleaver 



SISO Decoder 

t 



De-lnterleaver 



Interleaver 



Encoder 



SISO Decoder 



De-lnterleaver 



MRC Combiner 



* - -t- 



MRC Combiner 



MRC Combiner 



fc w 5,11 • 



t 1 t ■ t 



i t 



5 > 



SUBSTITUTE SHEET (RULE 26) 



WO 02/33838 



PCT/CA01/01488 



9/9 




t i L 

























relate 

:er-1 
ger-1 




relate 

;er-1 
ger-M 




relate 

;er-1 
ger-1 


» 0 




• • • 


relate 

;er-K 
ger-1 




relate 

>er-K 
ger-N 


- o 5-1 




° d ;r 








o 




o z> rr 




o =>ir 


o 








o 








O 




o ^ 



i t 



3 > 



SUBSTITUTE SHEET (RULE 26) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



( ,,,WoHa,^ == O rg . nfe a«io n m BiB1||||||li|||i lm „, 

(43) International Publication Date (10) International Publication Number 

25 April 2002 (25.04.2002) PC T WO 02/033838 A3 



(51) International Patent Classification 7 : H04B 1/707 

(21) International Application Number: PCT/CA01/01488 

(22) International Filing Date: 19 October 2001 (19.10.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/242,050 



20 October 2000 (20.10.2000) US 



(71) Applicant (for all designated States except US): NORTEL 
NETWORKS LIMITED [CA/CA]; 2351 Boulevard Al- 
fred-Nobel, St. Laurent, Quebec H4S 2A9 (CA). 

j (72) Inventors; and 

j (75) Inventors/Applicants (for US only): TONG, Wen 

j [CA/CA] ; 12 Whitestone Drive, Ottawa, Ontario K2C 4A7 

! (CA). VOJCIC, Branmir [US/US]; 7701 Marbury Road, 

j Bethesda, MD 20817 (US). PICKHOLTZ, Raymond 



[US/US]; 3613 Glenbrook Road, Fairfax, VA 22031 (US). 
DAMNJANOVIC, Jelena [YU/US]; 8540 Costa Verde 
Boulevard #4335, San Diego, CA 92122 (US). 

(74) Agents: SMITH, Dallas et al; Cowling Lafleur Hender- 
son LLP, Suite 2600, 160 Elgin Street, Ottawa, Ontario KIP 
1C3 (CA). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 

AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EE, ES, FT, GB, GD, GE, GH, GM, 
HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, 
MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, 
SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, 
ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, 
TG). 

[Continued on next page] 



\ (54) Title: MULTI-USliR DETECTOR FOR DIRECT SEQUENCE - CODE DIVISION MULTIPLE ACCESS (DS/CDMA) 
j CHANNELS 




(57) Abstract: The present invention combines multi-user detection with packet combining. In multi-user detection, the receiver 
jointly demodulates user's data by exploiting the structure of multi-user interference, the packet combining is an enhancement of 
standard automatic repeat request protocol, in which the erroneous packet are not discarded but preserved and combined with re- 
transmitted ones to improve subsequent decisions. One embodiment of the two-stage detector uses a first stage in which the packets 
are combined and then decoded, in order to improve tentative decisions for interference cancellation. The decoder output is then 
used in the second stage to cancel the interference, and then the combining is performed once again, before the final decoding. For 
the two-stage detection we consider two decoding schemes in the first stage. One is the soft input/soft output maximum a posteriori 
probability decoding of the combined packets, then a soft interference cancellation is performed in the second stage. In the second 
embodiment, we use the hard decision Viterbi/Turbo decoding, and a hard interference cancellation in the second stage. In the sim- 
ulation we include power control, quantization, and timing, phase and amplitude estimation. The results indicate that the proposed 
scheme with packet combining and multi-user detection employed jointly significantly improve performance in the high channel 
load, increasing the robustness of the system. 



WO 02/033838 A3 llllllllllilllllllllllllllllllllll 



Published: 

— with international search report 

(88) Date of publication of the international search report: 

6 September 2002 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



Intern, I Application No 

PCT/CA 01/01488 



According to International Patent Classification (IPC) or to both national classificalion and IPC 



B. FIELDS SEARCHED 



Documentation searched other than 



documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



DATABASE INSPEC 'Online! 
INSTITUTE OF ELECTRICAL ENGINEERS, 
STEVENAGE, GB; 

BIGLOO AMY ET AL: "Slotted DS/SSMA ALOHA 
with packet combining in a Rayleigh fading 
channel" 

Database accession no. 5411516 
XP002198347 

page 1710, paragraph 1 -page 1711, 
paragraph 2 

page 1712, paragraph 5; figure 2 
& 1996 IEEE 46TH VEHICULAR TECHNOLOGY 
CONFERENCE. MOBILE TECHNOLOGY FOR THE 
HUMAN RACE (CAT. N0.96CH35894) , 
PROCEEDINGS OF VEHICULAR TECHNOLOGY 
CONFERENCE - VTC, ATLANTA, GA, USA, 28 
APRIL-1 MAY 1996, 

pages 1710-1714 vol.3, 
1996, New York, NY, USA, IEEE, USA 
-/~ 



11,12, 
14,17-19 



20,21 



m 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



0 Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the in 

filing date 



other means 



T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

■X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

■Y' document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

"&■ document member of the same patent family 



Date of the actual completion of the International search 



7 May 2002 



Date of mailing of the international search report 



22/05/2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Pi 
NL-2280HVRijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70)340-3016 



Authorized officer 

Amorotti , M 



Form PCT/ISA/210 (second sheet) (July 1992) 



Intern I Application No 

PCT/CA 01/01488 



C(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document, with indication.where appropriate, of the relevant passages 



ISBN: 0-7803-3157-5 

SOUISSI S ET AL: "Packet combining error 
control for CDMA systems" 
IEEE ISSSTA '94. IEEE THIRD INTERNATIONAL 
SYMPOSIUM ON SPREAD SPECTRUM TECHNIQUES 
AND APPLICATIONS (CAT. N0.94TH0604-9), 
PROCEEDINGS OF IEEE 3RD INTERNATIONAL 
SYMPOSIUM ON SPREAD SPECTRUM TECHNIQUES 
AND APPLICATIONS (ISSSTA'94), OULU, 
FINLAND, 4-6 JU, 

pages 248-252 vol.1, XP002198346 
1994, New York, NY, USA, IEEE, USA 
ISBN: 0-7803-1750-5 
paragraphs '0001 !, '0002! , '0006! 

EP 0 849 888 A (FUJITSU LTD) 
24 June 1998 (1998-06-24) 

column 1, line 30 -column 2, line 47; 
figures 1,2 

EP 0 863 618 A (FUJITSU LTD) 
9 September 1998 (1998-09-09) 
column 11, line 35 -column 12, line 7; 
figures 2,3 



20,21 



1,2,4-7, 
10-15, 
17-19, 
22-25 



5,7,15 



Form PCT/ISA/210 (continuation of second sheet) (July 1992) 



Intern; I Application No 

PCT/CA 01/01488 



Patent family 
member(s) 



EP 0849888 



JP 
EP 
KR 
US 



10190495 A 
0849888 A2 
263976 Bl 
6157685 A 



21-07-1998 
24-06-1998 
16-08-2000 
05-12-2000 



EP 0863618 


A 


09-09-1998 JP 


10247894 A 


14-09-1998 






EP 


0863618 A2 


09-09-1998 






KR 


262378 Bl 


01-08-2000 






US 


6032026 A 


29-02-2000 



Foim PCT/ISA/210 (patent family annex) (July 1992) 



